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Abstract. We discuss the difficulties that background independent theories based on quantum 
l/") , geometry encounter in deriving general relativity as the low energy limit. We follow a 

geometrogenesis scenario of a phase transition from a pre-geometric theory to a geometric phase 
which suggests that a first step towards the low energy limit is searching for the effective 
collective excitations that will characterize it. Using the correspondence between the pre- 
geometric background independent theory and a quantum information processor, we are able 
^— ^ | to use the method of noiseless subsystems to extract such coherent collective excitations. We 

£f~^ . illustrate this in the case of locally evolving graphs. 
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qh, 1. Introduction 

The search for a quantum theory of gravity is the effort to reconcile deep contradictions between 
the two fundamental theories describing nature: general relativity and quantum theory. One 
such contradiction arises from the role time plays in the two theories. General relativity 
distinguishes itself from other theories by the fact that it is background independent. This 
means that its equations are invariant under the diffeomorphism group of the manifold under 
investigation. A canonical analysis then reveals a rather strange fact: The system is completely 
constrained. Instead of generating time evolution the Hamiltonian vanishes on solutions. In the 
quantum mechanical context this fact makes it especially hard to tackle questions of physical 
importance like the emergence of a classical limit. Since there is this direct connection between 
the background independence of general relativity and the conceptual problems of quantum 
gravity we want to (a) discuss the meaning of background independence and (b) show how one 
can make progress in the presence of background independence. 

In section[2]we discuss different interpretations of background independence and order current 
theories accordingly. We also provide a very generic example of a background independent 
theory. This will allow us to be more concrete in the following sections. Section [3] is devoted 
to the low energy limit of background independent theories. We discuss the generic problems 
that arise when one tries to find the classical limit of such theories. An intriguing possibility is 
discussed in section [H In a background independent theory it is possible that the means to solve 
the low energy problem are themselves emergent. This leads to the concept of geometrogenesis, 
i.e. the genesis of spacetime itself. 

We suggest that, starting from a background independent theory, we may infer a spacetime 
through the properties of emergent coherent degrees of freedom. Quantum information theory 



provides a tool that is very well suited to finding coherent degrees of freedom for background 
independent theories. This is the method of noiseless subsystems. In section [5] we introduce 
noiseless subsystems rigorously and discuss their use. Finally in section [6] we discuss how a 
different understanding of background independence may provide a completely different way of 
arriving at a quantum theory of gravity. 

2. Background Independent quantum theories of gravity 

Background independence (BI) is thought to be an important part of a quantum theory 
of gravity since it is an important part of the classical theory [H El El 0]. Background 
independence in general relativity is the fact that physical quantities are invariant under 
spacetime diffeomorphisms. There is no definite agreement on the form that BI takes in 
quantum gravity. Stachel [2] gives the most concise statement of background independence: 
"In a background independent theory there is no kinematics independent of dynamics" . 

In the present article, we shall need to discuss specific aspects of background independence 
and to aid clarity we give the following two definitions that we shall use: 

Definition 1 Background independence I (BI-I): A theory is background independent if its basic 
quantities and concepts do not presuppose the existence of a background spacetime metric. 

All well-developed background independent approaches to quantum gravity such as Loop 
quantum gravity [5] , causal sets [6] , spin foams [8] , causal dynamical triangulations [7] , dynamical 
triangulations [9j or quantum Regge calculus [10] implement background independence as a 
special case of the above by quantum analogy to the classical theory: 

Definition 2 Background independence II (BI-II): A background independent theory of 
quantum geometry is characterized by a) quantum geometric microscopic degrees of freedom or 
a regularization of the microscopic geometry and b) a quantum sum- over-histories of the allowed 
microscopic causal histories (or equivalent histories in the Riemannian approaches). 

Recently, new approaches to quantum gravity have been proposed that satisfy BI-I but not 
BI-II: the computational universe [11], internal relativity [12] and quantum causal histories |13| . 

Presenting any one of these theories is beyond the scope of this paper and reviews can be found 
in the literature. Our focus is the connection between a BI theory and our low-energy world, 
problems encountered in attempting to establish such a connection (the low-energy problem) 
and recent progress in extracting conserved quantities from such theories. For this purpose it 
will suffice to look at an example of a basic background independent theory which is very simple 
but sufficient for the analysis in this article. 

2. 1 . Example of a background independent theory 

Possibly the most common objects that appear in background independent theories are graphs. 
Graph-based, instead of metric-based, theories are attractive implementations of the relational 
content of diffeomorphism invariance: it is the connectivity of the graph (relations between the 
constituents of the universe) that matter, not their distances or metric attributes. We'll use 
a very simple graph-based system to illustrate the low energy limit problem for background 
independent systems and show how to find conserved quantities in such theories. 

We start with a graph r of n = 1, . . . , N nodes, each with three edges attached to it, embedded 
in a topological 3-dimensional space £ (no metric on £). A map from T to a quantum system 
can be made by associating a finite-dimensional state space Tt n to each minimal subgraph of T, 
namely, the constitutent open graphs containing one node and three open edges: 
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Figure 1. The three generators of evolution on the graph space Ti. They are called expansion, 
contraction and exchange moves. 

The state space of the graph T is the tensor product over all the constituents^, 



Hr = ($H n , (2) 

ner 

and the state space of the theory is 

« = 0W ril (3) 

where the sum is over all topologically distinct embeddings of all such surfaces in £ with the 
natural inner product (r^jlV) = ^rvr-,- 

Local dynamics on Ti can be defined by excising subgraphs of V and replacing them with new 
ones with the same boundary. The generators of such dynamics are given graphically in Fig[TJ 
[T7|[TS]. Given a graph T, application of Ai results in 

A i \T) = Y J Kd (4) 

a 

where T' ai are all the graphs obtained from T by an application of one move of type i (i = 1, 2, 3). 
Together with the identity 1, these moves generate the evolution algebra 

A evol = {l,Ai}, i = 1,2,3 (5) 

on Ti . 

An example of such a system is spin networks |14| [To] [To] where the graph edges are labeled 
by representations of SU (2) or SU q (2) and 7i n is the space of intertwiners for the representations 
on the edges of node n (a one-dimensional space for SU(2) spin networks with three edges on 
each node but non-trivial for more edges or SU q (2) graphs). Spin networks evolving under A ev0 \ 
appear in spin foam models [8]. 

We can summarize the features of such systems: 

• Graph-based states (no background metric in Ti). 

• Locally finite (implemented by finite-dimensional spaces TL n ). 

• Evolution local with respect to the graph, as illustrated in Fig[2j As has been analyzed 
in [271 E3], the boundary preserving operations in A eYO \ are unitary but more detailed 
completely positive evolution operators that do not preserve boundaries are also sufficient 



Figure 2. Local evolution of graphs. The boundary-preserving operator A\ is unitary while $ 
is completely positive [27] . 



(<1> in Fig. [5]). Completely positive maps are commonly used to describe evolution of open 
quantum systems and are defined as follows |31| . 

Let Tts be the state space of a quantum system in contact with an environment TLe (here 
TCs is the subgraph space and TLe the space of the rest of the graph). The standard 
characterization of evolution in open quantum systems starts with an initial state in the 
system space that, together with the state of the environment, undergoes a unitary evolution 
determined by a Hamiltonian on the composite Hilbert space TL = TLs ®TLe, and this is 
followed by tracing out the environment to obtain the final state of the system. 
The associated evolution map : A(TLs) — > AiTLs) between the corresponding matrix 
algebras of operators on the respective Hilbert spaces is necessarily completely positive (see 
below) and trace preserving. More generally, the map can have different domain and range 
Hilbert spaces. Hence the operational definition of quantum evolution <J> from a Hilbert 
space Ti\ to TL2 is: 

Definition 3 Completely positive (CP) operators. A completely positive map $ is a linear 
map <]? : A{TL\) — ► A(H.2) such that the maps 



are positive for all k > 1. 

Here we have written for the algebra A{C k ) represented as the k x k matrices with 
respect to a given orthonormal basis. (The CP condition is independent of the basis that 
is used.) 

• TL contains information about the topology of the embedding of T in S. 

• A sequence of moves in A ev0 \ results in a history. At this point there is an important choice 
to be made: 

1. The dynamics of the theory is given by a superposition of all allowed such histories. This 
is the case in all BI-II type theories. In essence, each history is one spacetime geometry and 
the quantum theory involves the superposition of all of these. 

2. There is only one history. This is the case in the computational universe, internal 
relativity and quantum causal histories. These claim to be BI-I theories where the history is 
a pre-geometric quantity. The meaning of these is briefly discussed further in the conclusion. 

3. The low energy limit of background independent theories 

A background independent approach to quantum gravity will be a successful quantum theory 
of gravity if a) it is well-defined, b) general relativity (and the quantum field theory of the 

If there are labels on the edges of the graph, the space ((2} is Tir = X^eer ®„gr TL n where there sum is over 
labels on the edges e connecting the nodes. 
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appropriate matter content) emerges as as the low-energy limit of the theory and c) it makes 
predictions on the kind and magnitude of departure from the classical theory. 

Without going in detail into specific issues that arise in each of the BI approaches to quantum 
gravity, one can get an idea of the problems that one encounters in the quest for the low energy 
limit of background independent theories, especially issues specific to BI systems by comparing 
our example to a condensed matter system. The graph T plays the role of the lattice, while the 
TLnS are the microscopic quantum degrees of freedom. The low energy problem is analogous to 
describing the macroscopic behaviour emergent from a many-body system in condensed matter 
physics. Building on that analogy, there has been work, for example, on the application of 
renormalization group methods to such BI systems [W\ !2Uj. 

There are, of course, technical obstacles such as the irregular nature of the lattices, the often 
complicated calculations involving the microscopic variables (usually group representations) and 
the lack of experimental controls, readily available in standard condensed matter systems. But 
there are also problems specific to BI systems: 

• Dynamics. The low energy behavior of a physical system depends on its dynamics. 
Causal Dynamical Triangulations (CDT) is a clear demonstration of this basic fact of 
physical systems in quantum gravity. Both CDT and Euclidean Dynamical Triangulations 
(DT) [7\ start with building blocks of the same dimensionality, four-simplices. They differ 
in the dynamics. In the continuum limit, CDT finds Hausdorff and heat dimensions near 
3+1, while the Euclidean theory ends up either with effective dimension of 2 or infinit^. 
Dynamics is notoriously difficult to implement in most background independent approaches, 
which makes it tempting to draw conclusions about the physical content of a theory before 
we have taken dynamics into account. For example, spin foam models often relate the 
valence of the nodes in the spin foam 2-complex to the dimensionality of the system and 
much of the analysis of specific models involves analyzing the properties of a single building 
block without considering the entire path-integral. This is analogous to considering a spin 
system in condensed matter physics and inferring properties of its continuum limit by 
looking at the spins, independently of the hamiltonian. The Ising model in 2 dimensions 
|23j and string networks [2jj have precisely the same building blocks and kinematics, square 
lattices of spins, but different dynamics. The resulting effective theories could not be more 
different. In the field of quantum gravity itself, the example of CDT vs DT shows us how 
little trust we should put in properties of the microscopic constituents surviving to the 
low-energy theory. 

We must conclude that any method we may use to analyze the low-energy properties of a 
theory needs to take the dynamics into account. 

• Observables. Using the analogy between the graphs T of our theory and a condensed matter 
system, we may consider applying condensed matter methods to the graphs, such as a real 
space renormalization (coarse-graining the graph). However, careful inspection of the real 

2 A concise explanation of this is given by R. Loll [22] : "How can one obtain an effective geometry that is 
not four- dimensional by superposing virtual spacetime geometries that individually are of dimension four? This 
nonperturbative quantum phenomenon, completely at odds with our classical intuition of spacetime as a fixed 
inert background structure, beautifully illustrates that no aspect of such a dynamically generated geometry can 
be taken for granted, not even its dimension. Since all local curvature degrees of freedom of the geometry undergo 
large quantum fluctuations, a four-dimensional geometry can either crumple up to generate a geometry of an 
effectively higher dimension (like crumpling up a two-dimensional sheet of paper into a three-dimensional ball), 
or curl up to give a geometry of an effectively lower dimension (like rolling up a piece of paper into a thin tube, 
which will appear effectively one-dimensional at a scale much larger than the circumference of the tube). This 
is exactly what happens in nonperturbative Euclidean quantum gravity. It produces ground states of geometry 
that are either maximally crumpled with an infinite(!) effective dimension or polymerized into thin and branched 
threads, with an effective dimension of two, neither of them promising candidates for the ultimate vacuum." 



space renormalization method in ordinary systems shows that implicit in the method is the 
fact that, coarse-graining the lattice spacing coarse-grains the observables. In BI systems, 
the best we can do is relational observables and there is no direct relationship between BI 
observables and the lattice or the history. Hence, the physical meaning of coarse-graining 
a graph is unclear. 

In theories of regularized geometries, such as CDT, there is a somewhat different issue. The 
continuum limit observables that have been calculated so far are averaged ones, such as 
the Hausdorff or heat dimensions. One still needs to find localized observables in order to 
compare the predictions of the theory to our world. 

• (Lack of) symmetries. We should clarify that when we use the term low-energy it is only 
by analogy to ordinary physics and both energy and low are ill-defined. The definition of 
energy needs a timelike Killing vector field, clearly not a feature of a BI theory. A notion 
of scale is necessary to compare low to high. Outside CDT, it is not clear how scale enters 
BI systems. 

• Time. This is another facet of the dynamics/observables problem. BI-II theories, with the 
exception of CDT, are timeless leading to the three problems outlines above. There may be 
a way out for BI-I theories, as we discuss in the concluding section and elsewhere |29t 113]. 

Note that all of the above issues that we blocked under "dynamics", "observables", 
"symmetries" and "time" are really different aspects of the question of dynamics in background 
independent theories. 

4. The geometrogenesis picture 

Let us consider a simple scenario of what we may expect to happen in a BI theory with a 
good low energy limit. It is a factor of about twenty orders of magnitude from the physics of 
the Planck scale described by the microscopic theory to the standard subatomic physics. By 
analogy with all other physical systems we know, it is reasonable to expect that physics at the 
two scales decouples to a good approximation. We can expect at least one phase transition 
interpolating between the microscopic BI phase and the familiar one in which we see dynamical 
geometry. We shall use the word geometrogenesis for this phase transition. 

Admittedly, we only have guesses as to the microscopic theory and very limited access to 
experiment. Additionally, phase transitions are not very well understood even in ordinary lab 
systems, let alone phase transitions of background independent systems. In spite of these issues, 
we find that the geometrogenesis picture suggests a first step towards the low energy physics 
that we can take. 

A typical feature of a phase transition is that the degrees of freedom that characterize each 
of the two phases are distinct (e.g. spins vs spin waves in a spin chain or atoms vs phonons in 
solid state systems), with the emergent degrees of freedom being collective excitations of the 
microscopic ones. In our example, the vector spaces on graphs contain the microscopic degrees 
of freedom and operators in A evo \ is the microscopic dynamics. Is there a way to look for 
collective excitations of these that are long-range and coherent so that they play a role in the 
low-energy phase? 

We find that this is possible, at least in the idealized case of conserved (rather than long- 
range) quantities in a background independent system such as our example. The method we 
shall use, noiseless susbsystems, is borrowed from quantum information theory, thanks to a 
straightforward mapping that exists between locally finite BI theories and quantum information 
processing systems. We present this mapping as well as the method used in the next section. 

We are then suggesting a new path to the effective theory of a background independent 
system [281 CE1 E3 ES] . The basic strategy is to begin by identifying effective coherent degrees of 
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Figure 3. A quantum information processing circuit (L) and the locally evolving graphs (R). 



freedom and use these and their interactions to characterize the effective theory. If they behave 
as if they are in a spacetime, we have a spacetime. 



5. The quantum information theoretic perspective 

What does a quantum circuit and our example theory have in common? They are the same 
mathematical structure, tensor categories of finite-dimensional vector spaces with arrows that 
are unitary or CP operators (see Figs. [2] and [3|) [Ml E3 EH E3]. This is also the case with a 
variety of other theories, from topological quantum field theory to string networks in condensed 
matter physics |24| . This is simply the mathematics of finite dimensional quantum systems. 
What is interesting for us is that this mathematics contains no reference to any background 
spacetime that the quantum systems may live in and hence it is an example of BI-I. 

In |30[ [28] , we found that the field of quantum information theory has a notion of coherent 
excitation which, unlike the more common ones in quantum field theory and condensed matter 
physics, makes no reference to a background geometry and can be used on a BI system. This is 
the notion of a noiseless subsystem (NS) in quantum error correction, a subsystem protected from 
the noise, usually thanks to symmetries of the noise [32] . Our observation is that passive error 
correction is analogous to problems concerned with the emergence and stability of persistent 
quantum states in condensed matter physics. In a quantum gravity context, the role of noise is 
simply the fundamental evolution and the existence of a noiseless subsystem means a coherent 
excitation protected from the microscopic Planckian evolution, and thus relevant for the effective 
theory. 

Definition 4 Let <& be a quantum channel on TL and suppose that TL decomposes as TL = 
(TL A (g> TL B ) K,, where A and B are subsystems and K, = (TL A ® TL B ) ± . We say that B is 
noiseless for $ if 

V<t a V<t b , 3t a : ${a A ® a B ) = T A ® a B . (8) 



Here we have written o~ A (resp. o~ B ) for operators on Tt A (resp. TL B ), and we regard a = a A 0a B 
as an operator that acts on TL by defining it to be zero on K. Note that, given TL and <£, it is a 
non-trivial problem to find a decomposition that exhibits a NS. Much of the relevant literature 
in quantum information theory is concerned with algorithmic searches for a NS given TL and <I>. 

The noiseless subsystem method (also called decoherence-free subspaces and subsystems) is 
the fundamental passive technique for error correction in quantum computing. In this setting, 
the operators <I> = {E a } in the operator-sum representation for a channel are called the error 
or noise operators associated with <£. It is precisely the effects of such operators that must be 



mitigated for in the context of quantum error correction [32] . The basic idea in this setting is 
to (when possible) encode initial states in sectors that will remain immune to the deleterious 
effects of the errors <f> = {E a } associated with a given channel. 

The term "noiseless" may be confusing in the present context: it is not necessary that there 
is a noise in the usual sense of a given split into system and environment. As is clear from the 
definition that follows, simple evolution of a dynamical system is all that is needed, the noiseless 
subsystem is what evolves coherently under that evolution. 

In conclusion, our basic idea is that, if there is an effective theory, it is characterized by 
effective degrees of freedom which remain largely coherent, i.e., protected from the Planckian 
evolution and hence relevant for the low energy limit. It is easiest to search for such excitations 
in an idealized setup in which they are left completely invariant under the evolution generated 
by .4 

evol- NS is a method to identify these. Next, we illustrate the method by applying it to 
our example theory. 

5.1. Noiseless subsystems in our example theory 

Are there any non-trivial noiseless subsystems in 7Y? There are, and are revealed when we 
rewrite TLs m eq. (J3|) as 

H s = H n s®H§, (9) 

where Ti. s := ® n i e s'H n contains all unbraided single node subgraphs in S (the prime on n 
serves to denote unbraided) and H b s := &) beS Hb are state spaces associated to braidings of the 
edges connecting the nodes. For the present purposes, we do not need to be explicit about the 
different kinds of braids that appear in TL b s . 

The difference between the decomposition (|3|) and the new one ((9|) is best illustrated with an 
example (details can be found in |36j). Given the state 

eq. (J3} decomposes it as 
while ^ decomposes it to 

® 5£ ® 3* • ( 12 ) 

With the new decomposition, one can check that operators in A evo \ can only affect the Hg 
and that 7i b s is noiseless under A evo \. This can be checked explicitly by showing that the actions 
of braiding of the edges of the graph and the evolution moves commute. 

We have shown that braiding of graph edges are unaffected by the usual evolution moves. 
Any physical information contained in the braids will propagate coherently under A ev0 \. These 
are effective coherent degrees of freedom. The physical interpretation of the braids is beyond 
the scope of this paper (see [36]) for an interpretation of the braids as quantum numbers of the 
standard model). 

Note that this example may appear simple but the fact that the widely used system of locally 
evolving graphs exhibits broken ergodicity [37] (namely Ti splits into sectors, characterized by 
their braiding content, and A eYO \ cannot take us between sectors) went unoticed prior to the 
introduction of the NS method. 
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6. Discussion and Conclusions 

We started by defining the different kinds of background independent theories that we study in 
this article. We make a distinction between theories that are background independent in the 
straightforward sense that no fixed geometric quantities appear in their basic formulation (BI- 
I) and implementations of background independence via superpositions of quantum geometry 
(BI-II). We noted that BI-II theories are naturally sum-over- histories theories while BI-I may 
be given in terms of a single pre-geometric history. We gave a simple example of a BI-I theory, 
evolving graphs of locally finite quantum systems. 

We then discussed issues that arise when we attempt to extract the low-energy physics of 
BI systems. In particular, we find that dynamics in its various guises (observables, symmetries, 
time, etc) both gives rise to difficult problems and it is essential in determining the properties 
of the low energy theory. 

We sketched out geometrogenesis, a phase transition scenaio whose microscopic phase is a 
BI system and the macroscopic phase is general relativity plus matter. This led us to focus on 
collective coherent excitations of the BI theory as a first step towards being able to describe 
such a transition. 

Finally, we took advantage of the similarities between locally finite BI systems and a quantum 
computation to import a method from quantum information, noiseless subsystems, to our 
problem. Noiseless subsystems provide a way to identify collective conserved quantities in 
a BI theory which can be thought of as a special case of long-range propagating degrees of 
freedom. We illustrated this in our graph-based system where we found that the commonly 
used expansion, contraction and exchange evolution operators conserve braiding information. 

There are a number of questions we have left open. We will comment on two: 

1. Scale in a background independent theory. Our conserved quantities can be thought of as a 
special case of long-range propagating degrees of freedom, where the lifetime of the propagating 
ones is infinite. Noiseless subsystems can only deal with this case because it only looks at the 
symmetries of the microscopic dynamics (see [28J). This is not a realistic picture for what we 
are looking for, i.e. the degrees of freedom in the geometric phase. Presumably, what we need 
is to weaken the notion of a NS to "approximately conserved" so that it becomes long-range 
rather than infinite. Long-range, however, is a comparative property and to express it we need 
a way to introduce scale into our system. It is unclear at this point whether it is possible to 
introduce a scale in a BI theory without encountering the problems listed in section 3. 

2. BI-I vs BI-II. The geometrogenesis picture leads one to reconsider the role of microscopic 
quantum geometric degrees of freedom traditionally present in BI theories (BI-II). It appears 
unnatural to encounter copies of the geometry characteristic of the macroscopic phase already 
in the microscopic phase, as is the case, for example, when using quantum tetrahedra in a spin 
foam. Instead, one can start with a BI-I type theory with no notion of geometry present and 
look for the effective coherent degrees of freedom along the lines we described. If these and their 
interactions behave as if they are in a spacetime with gravity then we have a geometric and 
gravitational macroscopic phase. 

The advantage of this viewpoint is mainly that it allows for ordinary quantum dynamics, 
instead of a Wheeler-deWitt evolution, potentially providing a way out of the issues listed in 
section 3. The obvious two difficulties are: a) Time. Does this ordinary dynamics amount to a 
background time? Recent work [12 \ 1111 [29] indicates that the answer is not clear. In particular, 
\12\ [TTj argue that the very absence of fundamental geometry and the accompanying separation 
between geometry and matter will lead to a dynamical spacetime in the low energy, b) How can 
we get geometry and gravity out if we do not put them in? In essence, a BI-I theory needs to 
explain the Einstein equations, not an ambition for BI-II theories which aim to give a consistent 
quantization of the Einstein equations. Suggestions on how this may be possible can be found 
inpUB]. 
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